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SYSTEM FOR PROVIDING TRAFFIC INFORMATION 

The priority date of Provisional Application 
Serial No. 60/130,399 filed April 19, 1999, Serial 
5 No. 60/166,868 filed November 22, 1999, and Serial 
No. 60/189,913 filed March 16, 2000 are claimed. 

BACKGROUND OF THE INVENTION 

The present invention relates to a system for 

10 providing traffic information, and more particularly a 
system for providing traffic information to a plurality 
of mobile users connected to a network. 

Commuters have a need for information relating 
to the congestion and traffic which they may encounter on 

15 a commute over a road, a highway, or a freeway. 

Unfortunately, the prior art methods of providing traffic 
information to commuters do not allow commuters to 
evaluate the extent to which there is congestion on a 
highway on which the commuter may wish to travel. 

2 0 One known method of providing traffic information 

consists of radio reports. A radio station may broadcast 
traffic reports, such as from a helicopter that monitors 
traffic conditions over portions of a freeway. 
Unfortunately, these reports are usually intermittent in 
25 nature. Accordingly, to hear the report, the commuter 
must be listening to the radio station at the time the 
report is being broadcast on the radio. Further, the 
extent of the information provided is severely limited to 
broad generalizations. For example, the information 

3 0 provided during the broadcast may be limited to the area 

being currently viewed by the reporter, or the 
information may be based on a previous view at a prior 
time of another portion of the freeway. Some broadcasts 
may include multiple observers of different portions of 
35 the freeway, yet these systems also provide incomplete 
information relating to overall traffic patterns. In • 
addition, the information provided is vague, subjective, 
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and usually limited to broad generalities relating to 
traffic flow. 

Another known traffic information system is 
provided by television broadcasts. In these systems, 
5 television stations may mount video cameras pointed at 
certain portions of a freeway, or may broadcast video 
images from a helicopter. The television station may 
periodically broadcast traffic reports and include in the 
traffic report a view of different portions of the 

10 freeway from the video cameras. Again, this system 

provides little useful information to a commuter. The 
commuter must be watching the broadcast at the time the 
information is being transmitted. However, by the time 
the commuter actually gets into his vehicle and enters a 

15 potentially congested area, the traffic may have changed. 
Further, the information provided is limited to those 
areas where the traffic is being monitored and may 
consist of stale information. Often the video image is 
limited to a small portion of the road, and shows traffic 

20 flowing in a single direction. 

Yet another method to provide traffic 
information is to provide a website that is accessible 
using the Internet that contains traffic information. 
While these types of systems have the advantage of 

2 5 providing more up to date information, these systems 

typically provide a map for a large area. Thus, for a 
person commuting in a car, the system displays traffic 
information for many areas not of interest to the 
commuter. In addition, these types of systems require 

3 0 manipulation by the commuter to find the relevant traffic 

information. For example, while the map may allow the 
commuter to zoom in on a particular area, the user must 
provide inputs to the system to instruct the system to 
zoom in on a particular area. However, a commuter who is 
3 5 actively driving cannot operate a computer and drive at 
the same time. In addition, these systems may rely on 
manual entry of data received from subjective traffic 
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reports and/or traffic sensors. Thus this method may 
additionally suffer from added cost due to manual labor, 
incorrect entry of data, and slow response to quickly 
changing traffic conditions. 
5 Fan et al . , U.S. Patent No. 5,959,577, disclose 

a system for processing position and travel related 
information through a data processing station on a data 
network. In particular, Fan et al . teach the use of a 
GPS receiver to obtain a measured position fix of a 

10 mobile unit. The measured position fix is reported to 

the data processing station which associates the reported 
position with a map of the area. Typically, the measured 
position of the mobile unit is marked and identified by a 
marker on the map. The area map is then stored in the 

15 data processing station and made available for access by 
authorized monitor units or mobile units. An authorized 
monitor unit may request a specific area map. This 
permits shipping companies to monitor the location of 
their fleet and permits the mobile units to identify 

20 their current location in relation to a map, which is 

particularly suited for the application of navigation to 
a particular destination. In addition, Fan et al . teach 
that the measured position data transmitted from the 
mobile units may be used to calculate the speeds at which 

25 the vehicles travel. The collective speed data from the 
mobile units is then available for use by the monitor 
units, such as those at the shipping company, to route 
the vehicles away from traffic congestions and 
diversions. In this manner, the dispatcher at the 

30 shipping company, to which Fan et al . teaches the data is 
available to, may use the collective speed data to decide 
which vehicles to contact in order to reroute them. 

Westerlage et al . , U.S. Patent Nos . 5,097,377 
and 5,987,377, disclose a system for determining an 

3 5 expected time of arrival of a vehicle equipped with a 
mobile unit. 
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Zijderhand, U.S. Patent No. 5 , 402 ,117, 
discloses a method of collecting traffic information to 
determine an origin-destination matrice without 
infringing upon the privacy of the users . 
5 Mandhyan et al . , U.S. Patent No. 5,539,645, is 

related to monitoring movement of traffic along 
predetermined routes, where individual moving elements 
can move with a high degree of discretion as to speed 
except when congestion, accident or the like limit 

10 speeds. Mandhyan et al . uses the deployment of calibrant 
vehicles for collecting and reporting information which 
describes vehicle speeds actually being experienced along 
the routes of interest where the data are processed 
statistically as a function of the time of day. The 

15 output provides baseline data against which observations 
at a particular time, category, weather, event, and 
location can be compared, to identify the existence of 
abnormal conditions, and to quantify the abnormality. To 
determine abnormal conditions, Mandhyan et al . teach the 

20 use of probe vehicles. In particular, Mandhyan et al . is 
applicable to monitoring the flow of motor vehicles along 
roads which are subject to delays of sufficient frequency 
and severity that correction action or dissemination of 
information announcing a delay are economically 

2 5 desirable. Unfortunately, the use of probe vehicles may 

be expensive and the relevancy of the data is limited to 
the availability of the probe vehicles. 

Lappenbusch et al . , U.S. Patent No. 5,982,2 98, 
disclose a traffic information system having servers that 

3 0 makes traffic data, images, and video clips available to 

a user interface on client devices. Lappenbusch et al . 
envision that the client devices are personal or desktop 
computers, network computers, set -top boxes, or 
intelligent televisions. The user interface includes a 
35 road map showing a plurality of road segments that a user 
can interactively select. Vehicular speed information is 
provided to the system from traffic sensors monitoring 
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the traffic. In addition, the user interface has a road 
image area that changes as the user selects different 
road segments to show recent images of a currently- 
selected road segment. Unfortunately, the system taught 
5 by Lappenbusch et al . is complicated to operate and 

requires significant user interaction to provide relevant 
data, which is suitable for such "stationary" traditional 
computing devices. 

Smith, Jr. et al . , U.S. Patent No. 5,774,827, 

10 disclose a system to alleviate the need for sophisticated 
route guidance systems, where the commuter has a 
positioning system as well as a map database in a car. A 
central facility receives and stores current traffic 
information for preselected commuter routes from various 

15 current traffic information sources, such as local police 
authorities, toll-way authorities, spotters, or sensors 
deployed on the road ways to detect traffic flow. To 
achieve the elimination of sophisticated route guidance 
systems a portable device receives a travel time only for 

2 0 preselected commuter routes from the central facility. 
In this manner, Smith, Jr. et al . teach that each user 
receives only the traffic information that is relevant to 
the user's preselected commuter routes. If desired, the 
preselected commuter routes may be presented as a set of 

2 5 route segments, where each of the segments is coded to 

indicate commute time. In response, the user may choose 
an alternative route known by him that is different from 
any preselected commuter routes. Smith, Jr. et al . 
further suggest that a GPS enabled portable unit for 

3 0 transmitting a present position of the portable device to 

the central facility such that the central facility uses 
each present position to calculate at least a portion of 
the current travel information. By matching multiple 
positions of the portable device with known positions on 
3 5 the preselected route and measuring the time between two 
consecutive matched positions the central facility can 
obtain up-to-the minute traffic information to be used in 
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broadcasting future travel times to other users of 
preselected commuter routes. Unfortunately, the system 
taught by Smith, Jr. et al . requires the user to define a 
set of preselected commuter routes for each route to be 
5 traveled, which may be difficult if the user is 

unfamiliar with the area. In addition, Smith, Jr. et al . 
teach that the user should select alternative routes that 
are known to the user, presumably if the commute time of 
the preselected commuter routes are too long, which is 
10 difficult if the user is not already familiar with the 
area . 

Pietzsch et al . , U.S. Patent No. 5,673,039, 
disclose a system for dynamic monitoring of the total 
traffic in a stretch of road equipped with monitoring and 
15 information-provision system, as well as warnings to 
drivers, and hence the possibility of regulating the 
traffic. The system does not require that the vehicles 
be equipped with appropriate sensors and transmitting 
equipment . 

2 0 Akutsu et al . , U.S. Patent No. 5,987,3 74, 

disclose a vehicle traveling guidance system that 
includes data providing devices laid on a road and a 
vehicle. The vehicle includes a data transmitter for 
sending a data providing device traveling data of the 
25 vehicle when the vehicle passes over the vicinity of the 
data providing device and a data receiver for receiving 
data sent from the data providing device. The traveling 
data may include vehicle pass time or vehicle pass time 
and speed. The data providing devices laid on the road 

3 0 include a receiver for receiving the traveling data from 

the vehicle and a transmitter for sending other passing 
vehicles the traveling data. A control center 
communicating through the data providing devices laid on 
the road can use the received traffic data from the 
35 vehicles to predict the occurrence of traffic congestion 
based on the pass time and speed of a vehicle. It is 
assumed that at a certain point, vehicles were traveling 
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smoothly at a certain time and the speed of each vehicle 
has decreased drastically at the next time. In this case 
it is expected that traffic congestion will occur in the 
vicinity of that point. Therefore, smooth travel can be 
5 achieved by, for example, communicating to each vehicle 
data etc. indicating bypasses in order not to worsen 
traffic congestion. Therefore, a vehicle operator can 
gain knowledge of the traveling state of a vehicle which 
has already passed over that point and adjust travel 
10 considering traffic flow. 



degree of traffic information for a commuter, 
nevertheless the above systems do not provide an 
efficient method of collecting and presenting objective 

15 traffic information to a commuter. What is desired, 

therefore, is a system for providing traffic information 
which allows a commuter to obtain information at any time 
desired by the commuter, that provides information 
relating to a plurality of points along a road, that 

20 provides information relating to different traffic 

levels, that provides information that is particularly 
relevant to the commuter, and that provides the 
information in an easily understood format that may be 
easily utilized by a commuter while driving. 



of the prior art by providing a system for providing 
traffic information to a plurality of users connected to 

3 0 a network. In a first aspect the present invention 

provides a system comprised of a plurality of traffic 
monitors, each comprising at least a traffic detector and 
a transmitter, the traffic detector generating a signal 
in response to vehicular traffic and the transmitter 

35 transmitting the signal. The system also includes a 
receiver that receives the signals from the traffic 
monitors. A computer system is connected to the receiver 



While all of the above systems provide some 
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BRIEF SUMMARY OF THE INVENTION 



The present invention overcomes the limitations 
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and is also connected to the network. The computer 
system, in response to a request signal received from one 
of the users, transmits in response thereto information 
representative of the signals transmitted by the traffic 
5 monitors. 

In a second- separate aspect of the invention, a 
system provides traffic information to a plurality of 
users connected to a network. Traffic is detected at 
each of a plurality of locations along a road and a 

10 signal is generated at each of the locations 

representative of the traffic at each of the locations. 
Each of the signals is transmitted from each of the 
plurality of locations to a receiver. These signals are 
sent from the receiver to a computer system. The 

15 computer system receives a request from one of the users 
for traffic information. In response to the request, the 
computer system transmits information representative of 
the traffic at each of the plurality of locations to the 
user . 

20 In a third separate aspect of the invention, a 

system provides traffic information to a plurality of 
users connected to a network. The system comprises a 
plurality of mobile user stations, each mobile user 
station being associated with the display, a global 

2 5 positioning system receiver and a communicating device to 
allow each of the mobile user stations to send and 
receive signals. A computer system is interconnected 
with another communicating device in the network. The 
computer system is capable of sending and receiving 

30 signals to the mobile user stations using the other 

communicating device in the network. The computer system 
maintains a map database and a traffic information 
database. The traffic information database contains 
information representative of traffic data at a plurality 

35 of locations. At least one of the mobile user stations 

provides a request to the computer system for information 
together with the respective geographic location of the 
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mobile user station. In response to the request, the 
computer system provides to the mobile user station 
information representative of selected portions of the 
map database and selected portions of the traffic 
5 information database based on the respective geographic 
location of the requesting mobile user station. The 
mobile user station then displays graphically on the 
display information representative of selected portions 
of the map database and selected portions of the traffic 

10 information database. 

The traffic information database may be derived 
from information obtained from stationary traffic 
monitors, mobile user stations, or a combination thereof. 
The mobile user station allows traffic information to be 

15 displayed in a variety of manners. The display can also 
show graphically the location of the car on the display. 
The user may select among different modes for displaying 
traffic information on the display. 

The various aspects of the present invention 

20 have one or more of the following advantages. The 

present invention allows a commuter to obtain traffic 
information at any time, without waiting for a report to 
be broadcast. The present invention also allows detailed 
information relating to traffic conditions based on 

2 5 measurements of the traffic, such as the average 

vehicular speed or traffic density, to be supplied for a 
plurality of locations along a road. The invention also 
allows the convenient display of information in a readily 
understood form to the user, such as a graphical display. 

3 0 The foregoing and other features and advantages 

of the invention will be more readily understood upon 
consideration of the following detailed description of 
the invention, taken in conjunction with the accompanying 
drawings . 

35 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 
FIG. 1 shows a schematic of an exemplary 

embodiment of a system for providing traffic information. 

FIG. 2 shows a front elevational view of an 
5 exemplary traffic monitor. 

FIG. 3 shows an exemplary display for a user 

station. 

FIG. 4 shows a schematic view of an exemplary 
embodiment of a mobile user unit of the present 
10 invention. 

FIG. 5 is a partial electrical schematic for a 
traffic monitor of FIG. 2. 

FIG. 6 is an alternative exemplary display. 

FIG. 7 shows a schematic view of another 
15 exemplary embodiment of a series of traffic monitors 
along a road. 

FIG. 8 shows another exemplary display for a 
user station. 

FIG. 9 is a flow chart for a method of 
20 processing video data to yield traffic information. 

FIG. 10 is a flow chart for an alternative 
method of processing video data to yield traffic 
information . 

FIG. 11 is a schematic representation of a road 
25 system having traffic sensors and vehicles at different 
locations along the road. 

FIG. 12 is a combined map and traffic 
information database representative of the road system 
depicted in FIG. 11. 
3 0 FIG. 13 is an exemplary embodiment of a 

centered display. 

FIG. 14 is an exemplary embodiment of an offset 

display . 

FIG. 15 is an exemplary embodiment of a look 
3 5 ahead display. 
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FIG. 16 is a schematic diagram of a mobile user 
station having alternative mechanisms for inputting 
commands to the user station. 



5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring now to the figures, wherein like 
numerals refer to like elements, FIG. 1 shows a schematic 
diagram of the system 10 for providing traffic 
information to. a plurality of user stations 52 connected 

10 to a network 50. A plurality of traffic monitors 20 are 
arranged at spaced apart locations along a road 12 . The 
traffic monitors 2 0 measure traffic information by 
detecting the speed (velocity) or frequency of vehicles 
traveling along the road (freeway or highway) 12. For 

15 example, in one embodiment, the traffic monitors 2 0 may 
detect the speed of individual vehicles 14 traveling 
along the road 12. Alternatively, the traffic monitors 
2 0 may measure the frequency with which the individual 
vehicles 14 pass specified points along the road 12 . 

2 0 FIG. 2 shows a front elevational view of an 

exemplary embodiment of a traffic monitor 20. The 
traffic monitor 20 has a detector 22 for measuring or 
otherwise sensing traffic. FIG. 2 shows two different 
embodiments 22A and 22B of a detector 22. The detector 

25 22 may be any type of measuring device which is capable 
of measuring or otherwise sensing traffic and generating 
a signal representative of or capable of being used to 
determine the traffic conditions. For example, the 
detector 22 could measure the average speed of the 

30 vehicles (cars or trucks) 14 at locations along the road 
12, or it could measure the individual speed (velocities) 
of each vehicle 14. The detector 22 may detect vehicle 
frequency, that is, the frequency at which vehicles pass 
a certain point, or may measure traffic flow, consisting 

3 5 of the number of vehicles passing a certain point for a 

unit of time (e.g., vehicles per second) . The detector 
22 may use any suitable technique to measure traffic 
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conditions (data). For example, in one embodiment, the 
detector 22A could employ radio waves, light waves 
(optical or infrared) , microwaves, sound waves, analog 
signals, digital signals, doppler shifts, or any other 
5 type of system to measure traffic conditions (data) . In 
one embodiment, the detector 22A uses a transmitted beam 
to measure the velocity of the vehicles 14 passing along 
the road 12, such as with a commercial radar gun or speed 
detector commonly used by police. Alternatively, the 
10 detector 22A may detect when cars having magnetic tags or 
markers pass. The detector 22A may either detect signals 
reflected from the vehicle or signals transmitted by the 
vehicles. 

The traffic monitor 2 0 is shown with an 

15 alternative embodiment 22B consisting of one or more 
pressure sensitive detectors which extends across the 
road 12 . Preferably two spaced apart detectors are 
positioned at a predetermined spacing to make the 
velocity determination readily available. The pressure 

20 sensitive detector 22B detects when a vehicle passes over 
the detector 22B. Such a pressure sensitive detector may 
be used alone or in combination with detector 22A to 
measure the frequency or speed (velocity) of the traffic 
passing along the road 12. Likewise, the detector 22A 

25 may be used alone or in combination with the detector 22B 
to measure the frequency or speed (velocity) of the 
traffic passing along the road 12 . Alternatively, 
detector 22B could be a wire loop buried in the road to 
measure changing magnetic fields as vehicles pass over 

3 0 the loop. 

The detector 22 may measure traffic conditions 
in a single lane of a freeway or road, or may measure 
average traffic information across several lanes. The 
detector 22 could also be embedded in each lane of a road 
35 or freeway, such as with a pressure sensitive detector 
22B. Alternatively, individual detectors could be 
embedded in a roadway which would sense signals or 
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conditions generated by passing vehicles. For example, 
each vehicle could include a magnet or could include a 
signaling device which would be detected by the detector, 
which could be an electromagnetic sensor or a signal 
5 receiver. 

Referring to FIG. 5, the traffic monitors 20 
may also include a processor and a memory for collecting, 
processing, and storing traffic information provided by 
the detector 22. 

10 The traffic monitor 20 preferably further 

includes a transmitter 26 for transmitting the traffic 
information collected by the detector 22. The 
transmitter 2 6 may be any type of device capable of 
transmitting or otherwise providing data in either 

15 digital or analog form, either through the air or through 
a conductor. For example, the transmitter could be a 
digital or analog cellular transmitter, a radio 
transmitter, a microwave transmitter, or a transmitter 
connected to a wire, such as a coaxial cable or a 

20 telephone line. The transmitter 26 is shown as 

transmitting the signals through the air to a receiver 
30. Alternatively, the transmitter 26 could transmit the 
data to an intermediate receiver before being transmitted 
to the receiver 30. For example, several traffic 

25 monitors 20 could transmit traffic information in a daisy 
chain manner from one end of a road 12 to the last 
traffic monitor 2 0 at the other end of the road before 
being transmitted to receiver 30. To facilitate this 
type of transmission most traffic monitors 2 0 would 

30 require a receiver. Alternatively, one or more traffic 

monitors 20 could transmit data to other traffic monitors 
20, which in turn transmit the data to the receiver 30. 
In order to conserve power, the transmitter 2 6 and the 
detectors 22 preferably transmit and sense information 

3 5 periodically rather than continuously. Further, the 
traffic information generated by the detector 22 is 
preferably averaged, or otherwise statistically modified, 
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over a period of time so as to limit the amount of data 
that needs to be transmitted and increase its accuracy. 

In one embodiment, the traffic monitoring unit 



2 0 may further include a video camera 29. The video 
5 camera 29 is also connected to the transmitter 26, so 
that the transmitter 2 6 may transmit signals 
corresponding to the image sensed by the video camera 29. 
Alternatively, the traffic monitors 2 0 may be replaced by 
video cameras 29. Multiple images may be obtained by a 
10 video camera and the speed of the vehicles 14 determined 
based on image analysis of multiple frames from the video 
camera (s) . 



signals from a digital video camera to provide the 
15 traffic information. Traffic-related information may be 
obtained by analyzing the video sequences from the 
monitoring video cameras 29. The information may include 
how fast the traffic moves and how congested the road is. 
The speed of the traffic may be derived by measuring the 

2 0 speed of vehicles in the video. The degree of congestion 

may be estimated by counting the number of vehicles in 
the video. This invention provides two algorithms for 
estimating traffic speed and road congestion based on 
video input . 

25 The first algorithm is based on optical flow 

and its flow diagram is shown in Figure 9. First, the 
algorithm performs camera calibration based on the input 
video of the road and the physical measurements of 
certain markings on the road. Then the algorithm (1) 

3 0 takes a number of frames from the input video; (2) 

computes optical flow; (3) estimates camera motion which 
may be caused by wind, etc., (4) estimates independent 
vehicle motion after compensating the camera motion; (5) 
estimates traffic speed based on the averaged vehicle 
3 5 motion and the camera parameters obtained from the camera 
calibration step; estimates road congestion by counting 
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the number of independent motion components; and (6) 
outputs the estimated speed and congestion results. 

The second algorithm is based on motion blob 
tracking and its bock diagram is shown in Figure 10. 
5 First, the algorithm performs camera calibration based on 
the input video of the road and the physical measurements 
of certain markings on the road. The algorithm (1) takes 
a number of frames from the input video; (2) estimates 
camera motion; (3) detects independent motion blobs after 

10 compensating the camera motion; (4) tracks motion blobs; 
(5) estimates traffic speed based on the averaged blob 
motion and the camera parameters obtained from the camera 
calibration step; estimates road congestion by counting 
the number of independent motion blobs; and (6) outputs 

15 the estimated speed and congestion results. 

Traffic monitor 2 0 further includes a power 
supply 24. The power supply 24 is preferably a battery, 
or may alternatively be a power line, such as a 12 or 12 0 
volt power line. The traffic monitor 20 is shown with an 

20 optional solar power supply 28. The power supply 24 or 
2 8 provides the power necessary for the detectors 22A 
and/or 22B, the transmitter 26, and any other 
electronics, such as a computer system and/or video 
camera . 

2 5 -The receiver 3 0 receives the signals from the 

traffic monitors 2 0 and/or video cameras 29. The 
receiver 3 0 may be any device capable of receiving 
information (data) such as in either an analog or a 
digital form. For example, the receiver 3 0 may be a 
30 digital or analog cellular receiver, a standard phone, a 
radio receiver, an antenna, or a data port capable of 
receiving analog or digital information, such as that 
transmitted pursuant to a data protocol . 

The receiver 3 0 receives the information from 

3 5 the traffic monitors 2 0 and/or, video cameras 2 9 and 

passes that information to a computer system 40. The 
computer system 40 preferably includes a processor (such 
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as a general purpose processor, ASIC, DSP, etc.), a 
clock, a power supply, and a memory. The computer system 
4 0 preferably has a port 42, or any type of 
interconnection, to interconnect the computer system 40 
5 with the network 50. Preferably, the computer system 40 
includes information representative of the road 12 along 
which the traffic monitors 20 are located, such as a map 
database. The computer system 40 receives the traffic 
information transmitted by the respective traffic 
10 monitors 20. The information transmitted by the traffic 
monitors 20 includes the location or identification of 
each particular traffic monitor 20 together with the data 
s5 - representative of the traffic data provided by the 

ul detector 22 and/or video camera 2 9 at each traffic 

;*lf 15 monitor 20. The computer system 40 may manipulate the 

q traffic information in some manner, as necessary, so as 

: - to provide average speeds or other statistical data. In 

the event of video, the computer system 4 0 may process 
the images to determine the speed of vehicles. Also, the 
'~'z 2 0 video may be provided. Alternatively, the user stations 

Ua may process the traffic information. 

In one embodiment, both the receiver 26 of the 
=*5 traffic monitors and the transmitter 30 of computer 

system are each capable of receiving and transmitting 
2 5 data. This allows for two way communication between the 
monitor 2 0 and the computer system 40. Thus, the 
computer system 40 could remotely operate the traffic 
monitor 2 0 to change settings, diagnose problems, and 
otherwise provide input to traffic monitor 2 0 to 
30 facilitate collection of traffic data. For example, the 
video camera 2 9 could be remotely positioned to view a 
traffic lane of interest. 

Traffic information may be provided to users in 
any suitable manner, such as the examples that follow. A 
35 user station 52 is connected to the network 50. 

Preferably, the user station 52 includes a graphic 
display unit 54 (see FIG. 3) . For example, the user 
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station 52 may be a standard personal computer with a 
display monitor 54. The network 50 is preferably the 
Internet. However, the network 50 could also be a local 
area network or any other type of closed or open network, 
5 or could also be the telephone network. The user station 
52 sends a signal over the network 50 to the computer 
system 40 requesting traffic information. In response to 
receiving a request from the user station 52, the 
computer system 40 transmits traffic information 

10 representative of the traffic information collected by 
the various traffic monitors 2 0 to the requesting user 
station 52. The computer system 40 may transmit average 
speeds detected by each of the traffic monitors 2 0 at 
each of their respective locations. The traffic 

15 information may be presented to the user as a web page. 
The computer system may send traffic information 
corresponding to only some of the traffic monitors. The 
user may select which portions of the road 12 are of 
interest, and the computer system 40 may transmit traffic 

20 information corresponding to that portion of the road 12. 

FIG. 3 shows an exemplary display 54 displaying 
the traffic information provided by the computer system 
40. The computer system 40 provides data from its memory 
which is representative of the road 12, such as data from 

25 a map database, which is displayed as a road 112 on the 

display 54. The computer system 40 also provides traffic 
information collected by each, or a selected set, of the 
respective traffic monitors 20 which is displayed in 
portions 114a-114d and/or the traffic information derived 

3 0 from individual mobile user stations having a global 

positioning system locator as described in detail below. 
In the exemplary display shown in FIG. 3, the portions 
114a-114d display different colors or patterns 
representative of average vehicle speeds (for example, in 

35 miles per hour) along different portions of the road 112 . 
Of course, the display may display other types of 
information, such as traffic flow (vehicles per second) 
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or vehicle frequency. The display 54 may include 
information in either graphical or text format to 
indicate the portion of the road displayed, such as 
location of milepost markers or place names 116. 
5 While the display 54 shows one format for 

displaying the information, other formats for presenting 
the information may likewise be used, as desired. It is 
not necessary to provide a graphical representation of 
the road 12. Instead, information could be provided in a 

10 textual manner, such as, for example, mile post locations 
for each of the traffic monitors 2 0 and presenting 
textual traffic information for each location. 

Thus, the system may operate as follows. The 
traffic monitors 20 detect or otherwise sense traffic to 

15 provide traffic information. The traffic monitors 2 0 may 
detect or otherwise calculate vehicle speed, average 
vehicle speed, traffic flow, vehicle frequency, or other 
data representative of the traffic. The traffic monitors 
2 0 may sample either continuously, or may sample at 

20 intervals to conserve power. The transmitter 26 

transmits the signals provided by the traffic monitors 20 
to the receiver 30 either continuously or at intervals. 
Such signals may be either transmitted directly to the 
receiver 30, or may be transmitted through other traffic 

25 monitors 20. The receiver 30 receives the signals 

received by the various traffic monitors 2 0 and passes 
these signals to the computer system 40. The computer 
system 40 receives the data from the traffic monitors 20. 
The computer system may calculate or process the traffic 

30 information for the users, as necessary. It is not 
necessary for the traffic monitors 20 to calculate 
traffic data, if desired. In response to a request from 
a user station 52, the computer system 40 provides the 
traffic information over the network 50 to the user 

35 station 52. 

The system 10 has many advantages. It allows a 
user to receive contemporaneous traffic information from 
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a plurality of locations. It allows the user to obtain 
immediate information rather than waiting for the 
broadcast of information at specified times. Further, 
the amount of information provided by the system is far 
5 superior to that provided by any other traffic reporting 
system. A user can obtain immediate and contemporaneous 
traffic conditions, such as average vehicular speed, 
traffic flow, or vehicle frequency, for a plurality of 
locations along a road. Where traffic monitors are 

10 provided along several different roads, a commuter may 
then select among the various alternative routes, 
depending on the traffic conditions for each road. The 
system also does not rely on the manual input of 
information, and thus provides information more 

15 accurately and more quickly. It also eliminates 
subjective descriptions of traffic information by 
providing measured data representative of traffic 
conditions . 



2 0 receives the signals generated by the video cameras 2 9 at 

the respective traffic monitors 20. FIG. 3 shows an 
exemplary display. 54 in which a video image 12 9 is 
provided. In this embodiment, the user may select from 
which traffic monitoring unit 20 the video image 129 is 
25 to be received from. For example, a user could initially 
select to view the image generated by the video camera at 
a first location, and then later view the image 
transmitted by another video camera 29, preferably at 
another traffic monitor 20, at a different location. 

3 0 The system 10 preferably further includes the ' 

ability to send messages about road conditions. FIG. 3 
shows such an exemplary message 130 in text format. The 
computer system 4 0 is capable of storing data messages 
and transmitting the data messages with the traffic 
3 5 information. The data messages would indicate items of 
particular interest to the commuter. For example, the 
text message 13 0 could indicate that there was an 



In one embodiment, the computer system 4 0 



also 





20 

accident at a particular location or milepost, that 
construction was occurring at another location or 
milepost, or that highway conditions were particularly- 
severe and that alternative routes should be selected. 
5 The system 10 could provide multiple messages through 
which the user could scroll so as to receive different 
messages in addition to the traffic information received 
from the various traffic monitors 20. In another 
embodiment, the user station 52 includes a voice 

10 synthesizer capable of reading the messages to the user. 

In yet another embodiment, the system 10 may 
also provide additional graphical information relating to 
traffic conditions. For example, the computer system 4 0 
could transmit the location of an accident or 

15 construction site along the road 12 . The information 
would be displayed on display 54 as an icon or other 
symbol at the location indicating the presence of an 
accident or highway construction. Such an icon is shown 
at 140 in FIG. 3. Alternatively, the computer system 

20 could also display an icon representative of a 

restaurant, gas station, hospital, rest area, or roadside 
attraction. In such a system, the computer system would 
contain or be linked to a database containing such 
information. The information could be displayed 

25 automatically, or in response to a request for such 
information from a user. 

In another exemplary embodiment , the computer 
system 40 automatically generates traffic reports to be 
sent to the user station 52 at predetermined times. For 

3 0 example, a user may indicate that it wishes to receive a 
traffic report every morning at 7:30 a.m. The computer 
system 40 automatically sends to the user station 52 at 
the predetermined time (7:30 a.m., for example) the 
traffic information collected from the traffic monitoring 

35 units 20. The information could be sent to be displayed, 
such as in FIG. 3, or could be sent alternatively in a 
text or graphical format via e-mail. The traffic report 





21 

may also be provided in a format specific to the user's 
geographic region and/or user's driving habits, such as 
anticipated (potential) route to be traveled. The 
computer system 4 0 may also automatically send the 
5 traffic information to a display in the user's vehicle in 
response to some event, such as turning on the vehicle, 
time, key press, etc. 

In another embodiment, the computer system 40 
allows a user to calculate the amount of time necessary 

10 to travel from one location to another location along the 
road 12 . The user sends a request to the computer system 
4 0 indicating the two locations along the road along 
which travel is desired. The user may, for example, 
indicate on the display by highlighting the two locations 

15 on the road 112 using a computer mouse. Alternatively, 
the two locations may include the user's current 
location, as determined by a vehicle based GPS system, so 
that only the destination needs to be entered. The 
computer system 40 then calculates the anticipated amount 

2 0 of time it will take to travel from one point to the 

other point based upon the traffic data collected by the 
various traffic monitors 20 between the two locations. 
In addition, the system may calculate alternative routes 
in order to determine the fastest route in view of the 

2 5 traffic information. The computer system 4 0 then sends a 

signal back to the user station 52 to indicate the amount • 
of time that the travel from the first to the second 
location will take. The route determined as the best may 
be overlaid on a map to assist the user in travel . 

3 0 In yet another embodiment of the invention, 

FIG. 7 shows a divided freeway with vehicle traffic 
flowing in opposite directions in each of the divided 
sections. Each section of the freeway 12 has multiple 
lanes 12A-12C. The traffic monitors 20 measure traffic 
35 in each of the lanes 12A-12C of each section 12 of the 

divided freeway. The monitors 2 0 may measure traffic on 
only one portion of the divided freeway, or may measure 
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traffic conditions in each of the lanes of each of the 
sections of the divided freeway. The monitor used to 
measure traffic in multiple lanes may be a digital video 
camera. 



display 54, which displays traffic information for each 
individual lane of the divided freeway shown in FIG. 7. 
For example, in display 54, the traffic conditions in 
each individual lane 112A-112C is displayed for the road 

10 section 112. By displaying conditions for each 

particular lane, the system has the advantage of allowing 
the user to anticipate particular lane problems which may 
occur ahead, such as a wreck 140 in lane 112C. In 
addition, in an alternative embodiment, the display 54 is 

15 capable of displaying the individual location of each 
individual vehicle on the road 112. 



user station 52. User station 52 is a mobile unit in a 
car 60. User station 52 has transmitting and/or 
20 receiving units 64 for communicating with the network 50. 
Such transmitting and receiving units 64 may be any « 
devices capable of transmitting digital or analog data, 
such as, for example, a digital or analog cellular phone. 



25 within a car 60 that further includes an associated 

global positioning system (GPS) receiver 62. The GPS 
receiver 62 receives signals from GPS satellites 70 which 
enable the GPS receiver to determine its location. When 
a commuter requests traffic information using the mobile 

30 user station 52, the request for traffic information may 
include the location of the user as determined by the GPS 
receiver 62. When the computer system 40 receives this 
request, it provides traffic information back to the 
mobile user station 52 based on the location of the car 

35 60 as provided by the GPS receiver 62. Alternatively, 

the computer system 4 0 may provide traffic information to 
the user station 52 which in combination with the 
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FIG. 8 shows yet another embodiment of a 



FIG. 4 shows an alternative embodiment of a 



The user station 52 may also be contained 
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position determined by the GPS receiver 62 displays 
suitable data to the user on a display or audibly. The 
user station may also be a cellular phone with an 
integrated or associated GPS. 
5 FIG. 6 shows a representative display of the 

traffic information provided by the computer system 40. 
The information provided is essentially the same as that 
shown in FIG. 3, except that the display 54 contains at 
161 the position of the car 60. The mobile user station 

10 52 provides a significant advantage in that it allows the 
commuter to immediately determine traffic information in 
the commuter's immediate vicinity based on the commuter's 
present location. The commuter does not have to wait for 
a periodic traffic report. Further, traffic conditions 

15 are provided at a plurality of locations, and the 

information is contemporaneous. Based on the receipt of 
such information, the commuter may decide to use an 
alternate route rather than continue on the current 
freeway . 

2 0 Thus, in the embodiment shown in FIG. 4, the 

system provides the relevant traffic information to the 
commuter or user on a timely basis. The display may be 
tailored to provide the information for the current 
location of the commuter, together with the upcoming 

25 traffic that lies ahead. 

In a preferred embodiment, the system obtains 
traffic information from users that have a GPS receiver 
62. In this system, whenever a user station 52 requests 
traffic information from the computer system 40, the 

30 computer system 40 associates a velocity (speed) of that 
particular user with its current location. The velocity 
may be determined through a variety of methods . In one 
system, when the user requests traffic information, the 
user station 52 supplies not only its location but also 

35 its current velocity. The user station 52 may obtain its 
current velocity in any fashion. For example, the user 
station 52 may track its location over time using the GPS 
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receiver 62, and also keep track of the time associated 
with each location by using an internal clock. The 
velocity could then be calculated by simply dividing the 
difference between respective locations by respective 
5 times. Alternatively, the user station 52 may be 

connected to the vehicle's speedometer or odometer, and 
measure velocity using information provided by the 
vehicle 60 itself. Alternatively, the computer system 40 
itself could calculate the velocity of each user. In 

10 such a system, each user station 52 would provide the 
computer system 4 0 with a unique identification code 
together with its location. The computer system 40 then 
associates a time using an internal clock with each 
location reported by each user. Preferably, the GPS 

15 location is sent together with the current time at the 
user station so that delays incurred in transmission do 
not change the result. The velocity of each user could 
then be calculated by calculating the difference in 
location for a particular user (identified by its unique 

20 identification code) by the respective times associated 
with each of these locations. 



database consisting of the location of a plurality of 
users together with the respective velocities of each of 

25 the users. The computer system 40 thus has traffic 

information consisting at least of the velocity of the 
traffic for a plurality of locations corresponding to the 
locations for each of the reporting users. It is 
preferred in such a system that each user station 52 

3 0 would contribute to the database, but the computer system 
could use data from fewer than all of the user stations 
52 either requesting information or operating. The 
system may thus use the information received from the 
user stations 52 either to calibrate the traffic 

3 5 information provided by monitors 20, or to supplement the 
traffic information provided by the traffic monitors 20. 
Alternatively, where the number of users is sufficiently 



Thus, the computer system 40 develops a 
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large, the traffic monitors 2 0 may no longer be 
necessary, because the users themselves through mobile 
user stations 52 and GPS receivers 62 provide enough 
traffic information to generate useful displays of 
5 traffic information. Thus, the system may provide 

traffic information without the use of monitors 2 0 at 
all, relying solely on information derived from the 
mobile user stations 52. With a large number of users at 
a plurality of different locations, the computer system 

10 4 0 would develop a database having a large number of 

velocities associated with a large number of geographic 
locations. Ideally, if every commuter on a road had a 
user station 52 with a GPS receiver 62, the computer 
system '40 would provide not only velocity data but also 

15 traffic density or traffic frequency data. Even without 
every vehicle having a user station 52 providing data to 
the computer system 40, traffic density or traffic 
frequency could be calculated using statistical 
techniques that correlate the reporting user stations 52 

20 with known traffic patterns. 

Thus, the combination of the mobile user 
station 52, GPS receiver and transmitting and receiving 
units 64 provides an especially advantageous method for 
collecting traffic information. Surprisingly, this 

2 5 system is capable of providing traffic information that 

is superior to that collected by stationary sensors. 
This is because traffic information may be potentially 
collected at more locations based on the number of mobile 
user stations 52, and because individual vehicle speed 

3 0 can be monitored rather than average vehicle speed. In 

addition, the system has a significant cost advantage in 
that it is not necessary to install traffic monitors 20, 
or at least the number of traffic monitors 2 0 that are 
necessary can be substantially reduced. The system also 
3 5- provides automatic traffic reporting, and thus does not 
rely on the manual input of data. Furthermore, the 
system is low maintenance, since there are no traffic 
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monitors 20 to maintain. The system is also particularly 
robust, in that if a particular mobile user station 52 
malfunctions, traffic information can still be collected 
for all locations based on data reported by other mobile 
5 users. In contrast, if a stationary sensor 20 fails, no 
data can be collected from that location. Thus, the 
collection of traffic data from a plurality of mobile 
user stations 52 to create a traffic information database 
provides surprising advantages and a superior system for 
10 providing traffic information. 



stations 52 in vehicles, the user station may initiate 
contact with the computer system 4 0 by initiating a 
telephone call to the computer system 40. Alternatively, 

15 the computer system 40 could initiate a call to the user 
station 52, such as over the Internet using a web 
browser. The user station 52 would respond with an 
appropriate signal if information was requested. The 
user station 52 could also, even if no information was 

2 0 desired, provide its current location (preferably with 
current time), and optionally its velocity as well, to 
allow the computer system 40 to gather additional traffic 
information. This would be useful in the case of vehicle 
based Internet browsing for other purposes so that the 

2 5 traffic information would be updated for that user and 

others. In yet another alternative, the user station 52 
would initiate the request to the computer system 40, 
indicating that traffic information was desired. The 
computer system 4 0 would then respond at a series of 

3 0 timed intervals for a set length of time, for example, 

providing updates every two minutes for thirty minutes. 



system 10, the mobile user station 52 is a cellular 
telephone. The computer system 4 0 includes a voice 
3 5 synthesizer. A user may telephone the computer system 4 0 
over a cellular telephone network. In response to a 
request for highway conditions, the computer system 4 0 



In the system described above using mobile user 



In yet another alternative embodiment of the 
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generates a traffic report and transmits the information 
using the voice synthesizer so that the traffic 
information may be heard and understood over the 
commuter's cellular telephone. The location of the user 
5 may be determined by an associated GPS receiver, or 

alternatively by triangulating the location of the user 
by measuring the distance between the user and several 
different transmission receiving towers in different 
cells . 

10 In yet another embodiment of the present 

invention the computer system 4 0 or user station 52 may 
calculate the best route, such as the fastest, between a 
starting point and a destination based on the current 
traffic conditions. This functionality may further be 

15 provided in the mobile user station 52 in the car 60 so 
that the driver may calculate the best route to 
accommodate for changing traffic conditions. This also 
assists the driver in unfamiliar cities where he may be 
unfamiliar with anticipated traffic patterns. The 

20 functionality of providing current traffic conditions 
and/or best route calculations may be overlaid on maps 
available for GPS systems, household computers, and 
mobile user stations. 



25 incorporated into the computer system, user station, or 
mobile user station to provide warning of impending 
traffic jams, such as the result of a traffic accident. 
For example, if the average vehicle speed on a portion of 
a road ahead of a driver is less than a preselected 

3 0 velocity, such as 2 5 mph, the computer system 4 0 may send 
a warning signal to the mobile user station 52. 
Alternatively, a velocity less than a preselected 
percentage or other measure of the anticipated velocity 
for the particular road may be used as the warning basis. 

35 It is also envisioned within the scope of the invention 
that data communications may be accomplished using radio 
broadcasts, preferably encoded in some manner. 



In addition, an early warning system may be 
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Preferably, the computer system 4 0 and/or the 
mobile user station 52 in a vehicle 60 has stored in its 
associated memory a map database representative of the 
road or highway network that contains longitude and 
5 latitude information associated with various geographic 
locations on the map. This allows easy integration of 
traffic data that has associated longitude and latitude 
information. For example, along a particular section of 
a highway, the map database contains the latitude and 

10 longitude of selected locations of the highway. The 

latitude and longitude of the various traffic sensors 20 
may be predetermined. When data representative of the 
traffic at a particular sensor 20 is received, the 
computer system 40 can easily display the traffic 

15 information for that particular location on the map by 

associating the geographic location of the sensor 2 0 with 
the longitude and latitude information contained in the 
map database. Similarly, where traffic information is 
derived from individual mobile user stations 52 in 

2 0 vehicles 60 which report latitude and longitude derived 

from the mobile GPS receivers 62, the computer system 40 
can easily associate the traffic information received 
from the mobile user station 52 with the map database 
based on the user's reported latitude and longitude. 
25 Thus, by utilizing a map database that contains latitude 
and longitude information for various locations, the 
system can easily overlay traffic information on top of 
the displayed map data by associating the geographic data 
(latitude and longitude) corresponding to the traffic 

3 0 information with the geographic data corresponding to the 

map . 

FIGS. 11 to 12 illustrate such a system. FIG. 
11 shows schematically a section of a road having various 
locations 201-218. Along the road are positioned various 
35 sensors 20a-20d whose geographic locations have been 

determined. Traveling along the road are a variety of 
users 401-404 having respective user stations and GPS 
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receivers. FIG. 12 illustrates one embodiment of a map 
and traffic information database that may be developed to 
provide traffic information over the network to 
individual users. Each of the various locations (or road 
5 segments) 201-218 has an associated longitude and 

latitude. In addition, the database may optionally 
contain the associated road, as well as optionally the 
direction that traffic moves at that location (for 
example, using a 360 degree compass, 0 degrees would 

10 represent straight north while 90 degrees would represent 
straight east) . The database also includes traffic 
information, such as the average vehicle velocity 
calculated for that location. Thus, for example, 
referring to FIG. 11, the traffic monitor 20a may be used 

15 to provide the vehicle velocity for location 202. User 
401 may be used to provide the vehicle velocity at 
location 210. 



20 information, the system could use two or more databases 
containing portions of the information, such as a 
separate map database and a separate traffic information 
database. An example of a map database useful with such 
a system is Etak Map® from SONY®. The map database could 

25 reside on either or both the computer system 40 or the 
mobile user station 52 . 



the computer system 40, the computer system 40 transmits 
the requested data based on either the geographic 

30 location of the user, or for the geographic location 
requested by the user. The computer system 4 0 either 
sends the raw traffic data requested by the user, or 
sends a signal representative of the map and/or traffic 
database which may be used by the user station 52 to 

3 5 represent the map and traffic information on the display 
54 . 



Of course, while a database has been 
illustrated that combines both map and traffic 



When a user requests traffic information from 



33 




30 

The advantage of using a map database that 
contains longitude and latitude information associated 
with various locations on a map is that the system allows 
easy and automatic integration of traffic information, 
5 either to a database or for display. Thus, traffic 

information may be collected from an individual user who 
provides the longitude and latitude for that user based 
on information derived from the user's GPS receiver 62. 
The computer system then matches the location of the user 

10 to the map database based on the received longitude and 
latitude information. The computer system 40 can then 
overlay the traffic information data received from the 
user onto the map database based upon the provided 
longitude and latitude information. Thus, the system 

15 allows traffic information to be updated for a map 

database, even though the routes of the individual users 
are not predetermined. In other words, it is not 
necessary to know the particular route of an individual 
user in order to collect useful traffic information and 

2 0 to update a traffic information database. 

The traffic information database may be 
configured to provide traffic information to optimize the 
analysis of traffic information both by location and 
time. The spacing of the locations for which traffic 
25 information is associated may be either every half-mile, 
mile, etc. The spacing depends on the locations of 
ground based traffic monitors and the number of cars 
traveling through a particular spacing. If, for example, 
there are traffic monitors spaced every half-mile, then 

3 0 the traffic information database may report traffic 

information for each of those locations. However, for a 
section of road that does not have traffic monitors, the 
spacing of the locations associating traffic information 
depends on the frequency of vehicles passing along the 
35 highway and which are reporting traffic conditions. For 
example, where the traffic density is high, there will be 
a large number of vehicles from which to gather data, and 
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accordingly the spacing between locations may be small, 
such as 1/4 mile. However, where the traffic density is 
low, there may be few vehicles from which to gather data, 
and thus the spacing may be large, such as 3 miles. The 
5 traffic information database may be configured so that 

the spacing is optimized based on the ability to collect 
data for different areas. Thus, for a section of freeway 
in a congested area, the spacing of locations for traffic 
information may be short, such as 1/4 mile, while in 

10 outlying areas the spacing may be large, such as every 
three miles. 

Similarly, the amount of time over which data 
is collected and averaged may be varied. Ideally, the 
traffic information presented represents traffic 

15 conditions at that moment in time. However, it may be 
necessary to collect data for a length of time in order 
to gather enough data to either report any traffic 
information at all, or to insure that the traffic 
information is truly representative of conditions at that 

20 location. Where traffic density is high, the length of 
time over which data is collected and used to determine 
traffic conditions may be short, for example three 
minutes. In contrast, where traffic levels are light, 
data may be collected for a long period of time, such as 

25 fifteen minutes. When used to determine traffic 

information, the data may be averaged over the period for 
which data has been collected. Alternatively, the 
traffic information could be weighted, so that older 
traffic information, though used, is given less weight 

30 when determining traffic information for a particular 
location . 

By varying the spacing between locations for 
which data is associated in the database and the length 
of time over which information is collected, the database 
35 may be configured to optimize the collection and 

presentation of traffic information. For areas with high 
traffic density, the data may be gathered over a short 





32 



period of time, and the spacing between locations may be 
small. For areas with low traffic density, the data may 
be gathered over long periods of time and the spacing may 
be large. The database may be configured as traffic 



the information is gathered only over a short time for a 
particular area, while during periods of freely flowing 
traffic, the information is gathered over a longer time 
for the same area . 



alternative methods for displaying traffic information to 
a commuter using a mobile user station 52. These various 
alternatives allow the user to customize the display 54 
to provide the desired information, and to minimize the 

15 amount of operation needed while driving. In one display 
embodiment, the display 54 centers the location of the 
user on the displayed map, and is referred to herein as 
the "Centered Display." In the Centered Display, the 
mobile user station 52 determines the longitude and 

2 0 latitude of the commuter based on information obtained 
from the GPS receiver 62 . The mobile user station 52 
then displays the position of the commuter at the center 
of the display 54 as shown in FIG. 13. The traffic 
information and roadway data is then displayed around the 

25 commuter by comparing the longitude and latitude of the 
user with the longitude and latitude associated with the 
various map locations contained in the map database. The 
individual user may preselect the scale of the map which 
will be displayed based on the user's preference. For 

30 example, the user may wish to show an area of one mile 
radius centered around the user, or two mile radius, or 
so forth. As the user drives along a road and the user's 
geographic location changes, the user station 52 and/or 
computer system 40 adjusts the display 54 to reposition 

35 the map and traffic information on the display 54. Thus, 
the map and traffic information scroll along the display 
54 as the user moves along a road. For example, if the 
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conditions change, so that during periods of congestion 
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The present invention provides several 
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display 54 shows map and traffic information at a scale 
of one inch per mile and the direction north is shown at 
the top of the display, the map and traffic information 
would scroll down one inch as the user drives one mile 
5 north. The display 54 would continuously show the 

location of the user at the center of the display 54 even 
though the geographic location of the user changes. 



as discussed above is that the location of the user can 

10 immediately be ascertained from a quick glance at the 

display 54, because the location of the user is always at 
the center of the display 54. The user is not required 
to adjust the display 54 by inputting information to the 
user station 52 in order to constantly view the 

15 surrounding traffic information, even as the location of 
the user changes. Thus a commuter, by selecting the 
Centered Display, may view constantly updated traffic 
information for his location without requiring any input 
from the commuter. 

20 Alternatively, the display may be preselected 

to show the location of the user at a different location 
on the display 54, but that continues to show the 
geographic location of the user at a single location on 
the display 54, even as the geographic location of the 

25 user changes. This is referred to as an "Offset 

Display." This is a variation of the "Centered Display," 
but allows the user to adjust the display 54 to show more 
information of interest to the user. For example, if the 
user is traveling north, and north is shown at the top of 

30 the display 54, the user may choose to display his 

location near the bottom of the display (offset from the 
center) so as to display a greater amount of traffic 
information in the northern direction. Such a display is 
shown in FIG. 14. Like the "Centered Display," as the 

3 5 geographic location of the user changes, the map and 

traffic information is automatically scrolled to show the 
surrounding road and traffic, while maintaining the 



A particular advantage of the Centered Display 






location of the user on the display 54. The "Offset 
Display" is particularly suited for driving along a 
relatively straight road, so that the user has relatively 
more upcoming traffic information displayed. 



to display upcoming traffic information for the road on 
which the user is traveling, referred to herein as the 
"Look Ahead Display." In the Look Ahead Display, the 
display 54 displays the location of the user near an edge 

10 of the display 54 so as to maximize the amount of 

upcoming road and traffic information which is displayed. 
In the Look Ahead Display, the computer system 40 and/or 
the user station 52 determines the direction of the user 
based on data received from the GPS receiver 62 and 

15 compares that direction to the road the user is traveling 
on. The map and traffic information is then selected so 
as to maximize the amount of road shown ahead of the 
driver. The user may select to either display the map 
and traffic information so that the cardinal ordinates 

20 North, South, East and West remain fixed (for example 

North is always at the top of the display) or the road is 
generally centered (for example vertically on the 
display) without regard to the cardinal ordinates. For 
example, when the display maintains North at the top of 

2 5 the display, and the user is traveling south, the display 

54 would display the location of the user near the top of 
the display 54, so as to increase the amount of the road 
ahead of the user that is displayed. If the road then 
curved, so that the user was heading in an easterly 

3 0 direction, the display 54 would show the location of the 

user near the left hand side of the screen so as to 
display the road ahead to the east (east appearing on the 
right hand side of the screen) . This is illustrated in 
FIG. 15. By constantly comparing the direction of 
3 5 movement of the user, as determined from the data 
received from the GPS receiver 62, with the road 
information contained in the map database, the system 
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Yet another alternative display allows the user 
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maximizes the amount of map and traffic information 
displayed based on the location and direction of travel 
of the user. 

Yet another type of display is the "Stationary 
5 Display." In this type of display, the underlying map 

data remains "motionless" while the displayed location of 
the user changes according to the movement of the user. 
For example, initially, the user * s geographic location on 
the map may be shown at the center of the screen. As the 

10 user moves along a road, the user's location would change 
on the display 54, while the position of the road 
relative to the screen would remain constant. (An 
example of such a display is shown in FIG. 6) . If the 
user moved to a location not displayed, a new map would 

15 be displayed, showing the location of the user on the new 
map screen. The Stationary Display is useful where the 
map database is divided into discrete units that roughly 
correspond to "pages." The Stationary Display can show 
the map data corresponding to a particular page on the 

20 display 54. New pages can be shown as the user's 
location changes. The Stationary Display may be 
preferred where the user is familiar with the surrounding 
area. The Stationary Display may also be less 
disconcerting to the user, because only a small portion 

25 of the screen is changing (the displayed location of the 
user) as the user's geographic location changes. The 
Stationary Display may also achieve some efficiencies for 
the system, because the computer system 4 0 would only be 
required to send enough data to fill display 54 to show 

3 0 the map for the area surrounding the location of the user 
and then update as necessary for new traffic information. 
Thus, the map database could be divided into discrete 
portions, each portion containing enough information to 
fill a display. In response to a request from a mobile 

3 5 user station 52 providing location information derived 
from the GPS receiver 62, the computer system 4 0 
identifies the corresponding portion of the map database 
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to the user station 52. The user station 52 may manage 
the task of integrating the map database with the user's 
location to display the geographic position of the user. 
New map data would only be sent if the user's geographic 
5 location changed enough so that a different portion of 
the map database corresponds to the new location. 



information is to display a particular area of interest 
(referred to as the "Area Display") . The Area Display 

10 displays a particular geographic area of interest to the 
commuter. The location of the commuter may or may not be 
displayed, depending on whether the commuter is located 
within the area. To receive an Area Display, the mobile 
user station 52 transmits the location of the area of 

15 interest, and in response, the computer system 4 0 

provides pertinent map and/or traffic information. The 
Area Display may be especially advantageous where the 
commuter wishes to view a particular area of interest 
that may be some distance away from the commuter. 

2 0 Typically the maps may be displayed with 

different amounts of detail, freeways, highways, parks, 
arterials, side streets, etc., which may be selected by 
the user. The amount of road detail provided for a 
particular region may be associated with the map provided 

2 5 and the technique of presentation to provide additional 
ease of use. 



user station 52 and/or computer system 40 to .display map 



3 0 network is the Internet, the system may provide a 

settings preference web page to the user to allow the 
user to select the user's individual display settings. 
Thus, the user may select the scale of the display (i.e. 
one inch of display equals one geographic mile) ; the size 

35 of the display (to accommodate different screen sizes) ; 

the frequency at which the map and traffic information is 
updated; the particular default display type (such as the 



Yet another mode for displaying map and traffic 



Various alternatives may be used to command the 



and traffic information. 



In one embodiment , where the 
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"Centered Display," "Look Ahead Display," "Stationary 
Display," "Area Display," or other type); and whether 
information banners are to be displayed. The ability to 
choose the frequency with which traffic information may 
5 be updated may be useful to allow the user to control the 
cost of providing the information to the user. For 
example, where the cost of being connected to the network 
is high, the user may wish to receive only short periodic 
updates (such as an update every five minutes) to reduce 

10 the expense of receiving data. 

The user may also set the time duration for 
which the traffic information is displayed to the user. 
The user may choose, for example, to alternate between 
the traffic information web site, and another web site. 

15 Thus, the computer system 4 0 may transmit traffic 
information for 3 0 seconds, and then may transmit 
information such as stock quotes from another web site 
for 3 0 seconds. 

In addition to default settings, or settings 

20 that are preset by the user, the user station 52 may be 
capable of receiving input from the user to actively 
change how information is displayed in response to user 
commands. In one embodiment, the user station 52 
includes a microphone 53 and voice recognition software 

25 to allow the user station 52 to respond to the voice 

commands of the user. . (See FIG. 16) . Thus, the user may 
by using verbal commands select a particular mode of 
display, request an update of the traffic information, or 
change the scale of the map. Alternatively, the user 

3 0 station 52 may have a keyboard to accept input commands 
via the keyboard. Alternatively) the user station may 
have only a control panel 55 having several key pads 57 
which correspond to particular types of preset commands. 
For example, one key pad may allow a user to request 

35 traffic information. Another key pad may allow a user to 
zoom in on the map (i.e. change scale to show more 
detail) , while another key pad would cause the display to 
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zoom out (i.e. change scale to show more area) . Another 
key pad may select for the Stationary Display, while yet 
another may select for the Look Ahead Display. The user 
station 52 may allow the user to preset the key pads 57, 
5 such as via a web page preferences page, so that the key 
pads correspond to the user's particular preferences. The 
use of key pads to select the mode in which information 
is displayed has several advantages. The key pads 
eliminate fumbling by the commuter, and thus are safer to 

10 use than a keyboard. They keypads also allow the user to 
quickly move between different types of modes of 
presentation, so that the commuter may maximize the 
amount of information received. 

When using data from individual mobile user 

15 stations 52 to determine traffic information, it may be 

desirable to screen the data to determine whether it will 
be included in the traffic information database. One 
type of screening may involve comparing the geographic 
location of the user with particular features stored in 

20 the map database. For example, where the user is located 
at a stop sign, it may not be desirable to include the 
user's reported velocity in the database. The computer 
system 4 0 may be programmed so that data received from 
users at stop signs will not be added to the traffic 

2 5 database. Accordingly, when the user reports its 

geographic location, the computer system 40 compares the 
geographic location of the user with the map database. 
When the computer system 4 0 determines that the user is 
located at a stop sign (or other location, as desired) , 

30 the data is rejected. Thus, the vehicle speed data 
transmitted by the user is screened based on the 
particular location of the user. 

It may also be desirable to screen out data 
from users that are not traveling along roads of 

35 interest. For example, the computer system 40 may 

maintain a limited traffic information database that only 
stores traffic information for selected major roads. 
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Thus, the traffic information database may contain data 
for fewer roads than contained in the map database. If, a 
user is traveling along a side street which is not 
included in the traffic information database, the data 
5 received from the user is rejected or otherwise not used. 
Thus, the computer system 40 compares the geographic 
location of the user with the geographic locations of the 
roads maintained in the traffic information database. If 
the user reports a location that is not on a road for 

10 which traffic information is maintained in the traffic 
information database, the user's particular traffic 
information is rejected. 

Another type of screening that may be desired 
is to compare the direction of travel of each user with 

15 the direction of travel on various roads before adding 
the user's vehicle speed to the traffic information 
database. This may be particularly important where the 
resolution of the GPS receiver 62 is such that the 
location of the user may be confused with one or more. 

20 roads. For example, a user may be traveling along a 

divided road with lanes of traffic traveling in opposite 
directions, but the resolution of the GPS receiver 62 
does not allow the computer system 4 0 to determine with 
confidence in which lane the user's vehicle is traveling. 

25 In order to determine what portion of the traffic 

information database to update, the computer system 4 0 
and/or user station 52 creates a directional vector 
associated with the user which represents the user's 
direction of travel. The directional vector is 

3 0 determined based on the movement over time by the user. 

For example, the directional vector may be represented by 
a number ranging from 0-359; with 0° representing travel 
straight north, 90° straight east, etc. When information 
is received by the computer system 40, it compares the 

3 5 directions of travel of the various roads near the 
geographic location of the user with the user's 
directional vector. For example, the geographic 
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information reported by the GPS receiver 62 indicates 
that the user is located near a particular road that has 
north/south lanes with traffic traveling in each 
direction. The user's directional vector indicates that 
5 the user is traveling south. The computer system 4 0 

therefore updates the traffic information database to add 
the data received from the user to the traffic 
information database for the lanes of traffic moving in 
the user's direction of travel. Other instances in which 

10 the directional vector would be useful would be where a 
user is crossing a particular road, such as when 
traveling along an overpass or an underpass, and the 
resolution of the GPS receiver is such that the computer 
system 4 0 is unable to determine with confidence on which 

15 road the user is traveling. The use of the directional 
vector thus prevents the computer system 4 0 from 
incorrectly updating the traffic information database. 
In addition, the altitude component of the GPS data may 
be used to discriminate between users on overpasses or 

2 0 roads that are vertically offset from one another. 



where the user reports no movement. In this instance, it 
may be desirable to determine whether the user's data 
should be added to the database, because the user may be 

25 stopped along the side of the road while traffic is 

nevertheless moving. Thus, the computer system 40, when 
it receives data from a user indicating that the user has 
not moved since the last time the user reported data, may 
cross check the data through a variety of algorithms. 

3 0 For example, the computer system 4 0 may compare the data 
reported by the user with the traffic information for 
that portion of the road determined from data taken from 
sensors and/or other mobile users. If the traffic 
information derived from other sources indicates that 

35 traffic is moving along the road, the no movement data 
received from the particular user would be rejected. 
Alternatively, the computer system 40 may be associated 



Yet another type of screening may be necessary 
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with a system that allows a user to request assistance in 
the event of a breakdown. The computer system 4 0 could 
check to see whether the user has reported a breakdown, 
and if so, reject the traffic data. 
5 Yet another method for filtering data is to 

screen data received from particular users and/or classes 
of devices which are capable of functioning as user 
stations. For example, it may be desirable to exclude 
traffic data received from buses, because buses do not 

10 provide representative velocity data due to frequent 
stops. Thus all data from buses could be excluded. 
Alternatively, data from particular types of user 
stations could be excluded. For example, the computer 
system 40 could maintain a database of the particular 

15 types of devices used by different users. Because data 
from hand held devices may not correspond to a vehicle 
moving along a road, the computer system 4 0 may reject 
data from the class of hand held computing devices. Thus 
the system could distinguish between different classes of 

2 0 users and/or user stations 52 to determine whether to 
accept traffic data from that user station. 

In another embodiment , the present inventors 
came to the realization that merely encoding the image 
with a representation of the traffic flow relative to a 

25 single fixed value is not optimal. An example of such 

coding would be red is 0-3 0 mph, yellow is 3 0-40 mph, and 
green is 40+ mph. This coding is adequate for freeways 
but when roads are encoded that have lower speed limits, 
the encoding should be relative to what the speed limit 

30 is so that the user knows the relative speed of traffic 
on the road. Thus coding may correspond to relative 
speed rather than absolute speed. For example, a freeway 
with speed limit 55 mph would be coded 0-30 mph red, 30- 
40 mph yellow and 40+ mph green, while a side road with a 

35 35 mph speed limit would be coded 0-20 mph red, 20-25 mph 
yellow and 25+ mph green. This permits relative encoding 
which is easier to interpret. Alternatively, encoding 
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may be based on other relative measures, such as for 
example, anticipated traffic flow for that particular 
road, section of road, time of day, and statistical 
history measure of traffic in the past. When multiple 
5 freeways in the area are all busy, such as Seattle, 

coding for absolute values may show everything as red. 
However, if relative coding is used, the traffic flow may 
be relative to other roads so that the encoding 
dynamically adjusts to encode one road relative to one or 

10 more other roads. In this manner, for example, the "fast" 
road may be green and the "slow" road may be red. 

While the present invention has been described 
in the context of providing traffic information, the 
present invention may also be used to provide location 

15 specific information to mobile users. In one such 

embodiment, an information database may be created for 
weather reports, in which various weather reports are 
associated with respective geographic locations. A user 
in a vehicle 60 may request a weather report from the 

20 mobile user station 52. The request would include the 
user's geographic location as determined by the GPS 
receiver 62. In response to the request, the computer 
system would access the weather database and select the 
weather report associated with that geographic location. 

2 5 The location specific weather report would then be 

transmitted to the mobile user station 52. The weather 
report would then be displayed or otherwise communicated 
to the user through speakers. Other similar information 
databases could likewise be prepared to associate 

30 particular information with geographic locations. In 
this manner, a user at a mobile user station 52 may 
easily obtain highly relevant information that is 
specific to the location of the user. In preferred 
embodiments of the system, the user may receive both 

35 traffic information and other location specific 
information at the same time, in sequence, or as 
requested by the user. In one such embodiment, the user 
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may preselect the information to be retrieved and the 
sequence of display or communication. 

The terms and expressions which have been 
employed in the foregoing specification are used therein 
5 as terms of description and not of limitation, and there 
is no intention, in the use of such terms and 
expressions, of excluding equivalents of the features 
shown and described or portions thereof, it being 
recognized that the scope of the invention is defined and 
10 limited only by the claims which follow. 



